Trong thời gian ở Ai Cập, Malek Deliech đã hoạt động trong Phong trào giải phóng nhân dân Sudan. Malek Deliech sau đó giảng dạy tại Đại học Moi ở Kenya.[2]

Trong cuộc đấu tranh giành độc lập ở Nam Sudan, Nyandeng Malek làm việc trong ngành giáo dục ở các vùng giải phóng. Năm 2007, bà trở thành phó thống đốc và bộ trưởng giáo dục cho bang Warrap. Bà đã từ chức vì bất đồng với thống đốc. Bà đã kiếm được hỗ trợ cho thiết kế của mình để từ chức do nguyên tắc của mình. Tháng 4 năm 2010, bà được bầu làm thống đốc.[2] Bà đã tuyên thệ nhậm chức thống đốc vào ngày 25 tháng 5 năm 2010 [3] Bà là người phụ nữ đầu tiên được bầu làm thống đốc ở Nam Sudan. Là thống đốc, bà thúc đẩy cơ hội giáo dục cho phụ nữ và các cô gái.[2]

Vào tháng 8 năm 2015 Malek Deliech đã phải đối mặt với những lời chỉ trích vì sa thải 18 công chức.[4] Một thành viên của quốc hội kêu gọi tổng thống Nam Sudan loại bỏ Nyandeng Malek vì cáo buộc tham nhũng.[5] Nyandeng Malek là một trong bốn tổng thống thống đốc Salva Kiir bị cách chức vào ngày 16 tháng 8 năm 2015.[6][7]